ASYMPTOTICS OF INSTABILITY ZONES OF THE 
HILL OPERATOR WITH A TWO TERM POTENTIAL 
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PLAMEN DJAKOV AND BORIS MITYAGIN 

Abstract. Let 7„ denote the length of the n-th zone of instability 
of the Hill operator Ly = —y" — [4iacos2a; + 2a 2 cos4x]?/, where 
a ^ 0, and either both a,t are real, or both are pure imaginary 
numbers. For even n we prove: if t, n are fixed, then for a — > 

n/2 



In 



8a r 



— T](i 2 -(2fc-l) 
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(l + 0(a)), 
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2 n [(n - 

and if a, £ are fixed, then for n 
8|a/2|™ 
[2-4---(n-2)] 2 

Similar formulae (see Theorems and EJ hold for odd n. The 
asymptotics for a — ► imply interesting identities for squares of 
integers (see Sect. 4, Thm|S}. 



1. Introduction. Main Results. 
The Schrodinger operator, considered on M, 

(1.1) Ly = -y" + v(x)y, 

with a real-valued periodic L 2 ([0, 7r])-potential v(x), v(x + it) = v(x), 
has spectral gaps, or instability zones, (A~, A+), n > 1, close to n 2 if n 
is large enough. The points A~, A+ could be determined as eigenvalues 
of the Hill equation 

(1.2) -y" + v(x)y = Xy, 
considered on [0, n] with boundary conditions 

(1.3) Per + : y(0) = 2/(tt), y , (0)=y , (n), 
for even n, and 

(1.4) Per + : y(0) = -y(ir), y'(0) = -y'(ir), 

for odd n. See basics and details in [HI UHl UHl US I2U 

The rate of decay of the sequence of spectral gaps 7 n = A+ — A~ is 
closely related to the smoothness of the potential v. We'll mention now 
only Hochshtadt's result [12] that an L 2 ([0, 7r])-potential v is in C°° if 
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and only if (7„) decays faster than any power of 1/n, and Trubowitz's 
result j2Hl that an L 2 ([0, 7r])-potential v is analytic if and only if (•y n ) 
decays exponentially. See further references and later results in 13] . 
In the case of specific potentials, like the Mathieu potential 

(1.5) v(x) = 2acos2x, a ^ 0, real, 
or more general trigonometric polynomials 

N 

(1.6) v (x) = Cfc exp(ikx), Ck = cZfc, < k < N < oo, 

—N 

one comes to two classes of questions: 

(i) Is the n-th zone of instability closed, i.e., 

(1-7) In = A+ - A; = 0, 

or, equivalently, is the multiplicity of A+ equal to 2? 

(ii) If 7 n 7^ 0, could we tell more about the size of this gap, or, for 
large enough n, what is the asymptotic behavior of 7 n = j n (v)7 

E. L. Ince JE] answered in a negative way Question (i) in the case of 
the potential (|1.5|) : the Mathieu-Hill operator has only simple eigen- 
values both for Per + and Per" boundary conditions, i.e., all zones of 
instability of the Mathieu-Schrodinger operator are open. His proof is 
presented in jH] ; see other proofs of this fact in [TTJ I20J HI] , and further 
references in jHJ |57j . 

For fixed n and a —>■ 0, D. Levy and J. Keller J7j gave the asymp- 
totics of 7„ = 7„(a), a G (jl.5j) ; namely 

(!-8) 7n = A+ - A" = (1 + 0(a)) , 

Almost 20 years later, E. Harrell PHI found, up to a constant factor, 
the asymptotics of the spectral gaps of the Mathieu potential (jl.5j) as 
n — > oo. J. Avron and B. Simon [.TJ gave an alternative proof of E. 
Harrell's asymptotics and found the exact value of the constant factor, 
which led to the following formula 

Let us mention that in j3J Ej we found the asymptotics of the spectral 
gaps of ID Dirac operator with cosine potential and multiplicities of 
all periodic and antiperiodic eigenvalues. 

J. Avron and B. Simon 1] raised the question about the asymptotics 
of spectral gaps in the case of a two term potential 

(1.10) v (x) = acos2a; + 6cos4x. 
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A. Grigis |Hj asked essentially the same question for the isospectral 
potential v(x) = a sin 2a; — 6cos4x. 

We found such asymptotics. Our results (see below) are announced 
in pj, and the present paper gives their detailed proofs. 

Put for real a, b ^ 

,2 



1.11 



-2a z 



where either 

p. lib ) both a and t are real (if b < 0) 
or 

p. lib ) both a and t are pure imaginary (if b > 0). 

This special parametrization comes from the Magnus- Winkler anal- 
ysis |TH| EZj of this Hill operator [ Whittaker operator in their termi- 
nology]. Our paper [7j is essentially an algebraic introduction to the 
present article. In [7j we sharpen the Magnus- Winkler result on exis- 
tence of finitely many zones of instability in the case of the integers 
t in p. lip . The special role of integer t's is incorporated into coeffi- 
cients in the asymptotics of 7 n (a), a — > 0, and j n ( v ), n ^ oo, with 
v G p.lOj) + p. lip . Namely (see Thm. (7J), if t and n are fixed, then for 
even n 



(1.12) 7n 
and for odd n 
(1.13) 



5Cr 



2 n [(n - 1)!] 



8a n t 



n/2 

n (* 2 - ( 2k - !) 2 ) 



In 



k=l 



(n-l)/2 



(1 + 0(a)) 



2 n [(n- 1)!] : 



I I (t 2 ~ (2fc) 2 ) 



k=l 



(l + 0(a)) 



This could be compared with the Levy-Keller statement p.8p above. 
If a 7^ 0, t 7^ are fixed, then (see Thm. EJ) the following asymptotic 
formulae hold as n — > oo : for even n 



(1.14) In 

and for odd n 

(1-15) 7n 



l«/2|' 



[2-4-..(n-2)] 2 

8|a/2| n 5 



7T 

cos I — / 



Sill ( ^/ 



1 + 



l + O 



logn 



logn 



[1 ■ 3 ■ • ■ (n - 2)] 2 vr 

This result could be compared with the Harrell-Avron-Simon for- 
mula p.9j) above. 

Asymptotics p,12j) - p.l3p imply interesting identities for squares of 
integers (see Sect. 4, Thm|HI). 
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Our proofs are based on an almost explicit formula (see Thm. EJ) for 
7 n in terms of Fourier coefficients of the potential 

v(x)= V ^ kX , ze[0,27r]. 

A; even 

We proved it in [2], Thm. 8. For convenience, we give in Sect. 2 
all details to adjust this formula to both cases a — > (n, t fixed), and 
n — > oo (a, t fixed). 

2. Preliminaries 
1. Let v be a periodic function of a period 7r. The differential operator 

(2.1) Ly=-y"+v{x)y, xG [0,vr], 

considered with periodic boundary conditions 

Per+: y(0)=y(n), y'(0)=y'(n), 

or antiperiodic boundary conditions 

Per" : y(0) = -y(n), y'(0) = -y'(n), 

is known as the Hill operator with potential v. It is self-adjoint for 
real-valued potentials. 
Consider the operator 

r o // 

L y = -y ■ 

The periodic and antiperiodic spectra of L° are discrete, and we have 

o~Per+ = {n 2 , n even}, cr Per - = {n 2 , n odd}. 
Moreover, each eigenvalue n 2 ^ is of multiplicity 2, and 

(2.2) e_„ = e~ mx , e n = e inx 

are eigenf unctions corresponding to n 2 . So, if we consider periodic 
boundary conditions, then A = is the only eigenvalue of L° of mul- 
tiplicity 1, and the constant function e = 1 is the corresponding nor- 
malized eigenfunction. 

If L 2 ([0,7r]) is considered with the scalar product 

i r 

if,g) = - / f(x)g(x)dx, 
K Jo 

then each of the families of functions {e2k, k G Z} and {e2k-i, k e Z} 
is an orthonormal basis in L 2 ([0,7r]). The basis {e2k,k G Z} (respec- 
tively, {e 2 fc-i, k G Z}) is used when we study the periodic (respectively, 
antiperiodic) spectra of L. 
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We always assume that v G L 2 ([0, tt]) and denote by ||w|| its L 2 -norm. 
Since v has a period it its Fourier series can be written in the form 

v(x) = V(m) exp(imx), V(m) = for odd m; 

then IMI 2 = £|V(m)| 2 . 

It is well known (see jTH], Thm 2.1, or 8J, Thm 2.3.1) that the 
periodic and antiperiodic spectra of L are discrete, and moreover, there 
is a sequence of real numbers 

(2.3) A < Xi < Xt < \? < Xj < A3 < A^ < A4 < Xt < ■ ■ ■ 

such that the terms with even (respectively, odd) indices give the pe- 
riodic (respectively, antiperiodic) spectra of L. We have 

A = 0, A" = A+ = n 2 , Vn G N if v(x) = 0. 

The Hill operator L = L° + v may be regarded as a perturbation of 
L°. A perturbation type argument shows that if \\v\\ is small then Ao 
is close to 0, and A~, A+ are close to n 2 . 

The following proposition states and proves this fact in a more precise 
form. Of course, different versions of this statement are well known but 
we give the version which is convenient for our purposes. 

Proposition 1. (a) If \\v\\ < 1/4, then 

(2.4) |A | < 4||t> || and |A^ - n 2 | < 4||t>|| forneN. 

(b) IfV{0) = I £v(x)dx = 0, then there is a constant Nq = Nq(v) 
such that 

(2.5) |A^-n 2 |<l forn>N . 

Proof. A proof of Part (b) can be found in [T^], Thm. 1.5.2, p. 76. We 
need only the case when Thm. 1.5.2 claims, as it is observed there on 
p. 241, (3.4.5), that if V(0) = 0, i.e., a x = in (3.4.5), then 

00 

(2-6) A± = n 2 + 4, E 2 = J2\4\ 2 <oc. 

n=0 

If iVo is chosen so that 

00 

(2-7) ^ < !> 

n=N 

then of course ()2.6|) and f)2.7j) imply (|2.5j) . It is not said in [TH] explicitly 
but, by following the proofs of Thm. 1.5.2 and its preliminaries, one can 
get estimates of E in terms of the norm ||w|| and explain ()2.4|) . maybe 
with other (absolute) constants, instead of 1/4 and 4. To avoid any 
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doubts (or careful reading of tens pages in [19J), we give an alternative 
proof of Proposition ^ as an exercise in Perturbation Theory. 

We use Fourier analysis, by considering the basis (ek)k<=2Z in the 
periodic case, and the basis {e^jk^z-i in the antiperiodic case. Of 
course, each operator in L 2 ([0, 7r]) is identified with the corresponding 
operator in £ 2 (2Z) or £ 2 (2Z — 1) (and with the corresponding matrix 
representation). 

Let V denote the operator y — > v(x)y, and let = (A — L ) -1 . The 
matrix representations of and V are 

Since L = L° + V we have 

X-L = X-L° -V = (A - L°)(l - R° X V); 
thus, whenever ||-R°V|| < 1, the operator 

(2.8) R X = (A - L)- 1 = (1 - RlVy'Rl = Y,(RiV) k R° x . 

k=0 

is well defined. 

The matrix representations of R^V is 

V(k — m) 



(2.9) (R\V) 



km A - A; 2 



Since the operator norm in £ 2 -norm does not exceed the Hilbert-Schmidt 
norm, we have 

(2.io) \\Rlvf < J2 ■ E \ v ( k - m )l 2 = A ^ ■ INI 2 - 

k m 

with A(X) = A+(X) if be = Per+, and A(X) = A~(X) if be = Per', 
where 

fce2Z 1 1 fcG2Z-l 1 1 

To estimate A(X) we need the following lemma. 

Lemma 2. For each n 6 N 
(2.11) 

E ix-t.212 <-T (n-lf<&A<(n + l) 2 ,AGC. 



k 7^ ±n 
e n + 2Z 
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Proof. Let k G n + 2Z in all sums that appear in the proof. The sum 

in (|2.11|) does not exceed 2Si(n) + 25' 2 (n), where 

(2.12) 

Sl( ' !) = J£. K"- 1 ) 2 -* 2 ! 2 ' S2( " f = *E i* 2 -(" + 1 > 2 ] 2 ' 

Obviously, 

(2.13) Si(l) = 0, Si(2) = l, ^(3) = 1/9. 

If tt, > 4, then, by the inequality 

{n-lf-k 2 = (n-l-k)(n-l+k) > (n-l-k)(n-l), < k < n-1, 

we have 
(2.14) 

, . 1 1 1 7T 2 2 7T 2 

Dim) < -7- > — < — — < — , n > 4. 

nj -(n-l) 2 ^ (n-l-k) 2 n-1 2 8 n 2 8 ' 

v 1 0<fc<n-l v J \ J 

Also, 

k 2 -(n+l) 2 = (k + n + l)(k-n-l) > 2n(k-n-l) if k>n+l, 
and therefore, 

i i 2 



(2.15) &(„) < -L £ 1 



4n 2 ^ (A; - n - l) 2 4n 2 8 ' 

k>n+l v y 

Now, (j2.14j) and ()2.15j) yield that the sum ()2.11|) does not exceed 
9vr 2 /(16n 2 ) < 6/n 2 for n > 4. Since tt 2 < 10, we obtain, by (j2~T5jl . 
that 

TT 2 1 7T 2 1 TT 2 1 

5 2 (1) < — < -, 52(2) < — < — , S 2 (3) < — < — ; 
v 7 ~ 32 3 w ~ 128 12 w ~ 288 28 

thus, in view of (|2.13j) . the inequalities (j2.11j) hold for each n G N. □ 
Let 

(2.16) H = {zeC: Rez<l}, H l = {zeC: Rez<4}, 



(2.17) H n = {zeC: (n- l) 2 < Re z < (n + l) 2 }, n > 2, 
and 

(2.18) D n (r) = {z £ C : \z-n 2 \<r}, r > 0, n G Z+. 

Next, we estimate the norm of i$V, (or, A(A), see (jCTty ) for A G C\D 
if be = Per + , and for A G C \ D~ if 6c = Per - , where 

(2.19) = |J £ fc (r), D~= |J D fc (r), r = 4||«||. 

fcG2N fcG2N-l 
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By $nU} and lj2T7|) . 

C= \J H k = |J 

fc<E2N fce2N-l 

and therefore, in view of ()2.19|) . 

C\P+ = |J {H k \D k (r)), C\D-= [j (H k \D k (r)). 

fcG2N fe£2N-l 

If A G # n \ -D„ (r), n > 2, then (J2~TT|) from Lemma El yields 

(2.20) A(A)<^ + 9, XeH n \D n {r), n>2. 

If A G F 1; then sup{A(A) : ReX < 0} < A(0); thus, by (l2~TTD with 

n = 1, we have 

(2.21) A(A)<^ + 9, Xe H 1 \ Di(r). 
If A G /f 0) i.e., -Re A < 1, then 

■2 



1 ^ 1 1 ^ 1 _ tH 1 

^ IA-PI 2 - ^ IP -II 2 - 9 ^ (fc- l) 2 ~ 72 - 7 

fc£2N 1 1 fce2N 1 1 fc€2N v y 

(because A; 2 - 1 = (k + l)(Jfe - 1) > 3(Jfe - 1)). Thus, 
(2.22) A(A)<^ + 2, XeH Q \D (r). 

Now, in view of (ETTUJ) and ^TMi-^TM. we have, with r = 4||t>|| < 1, 
that 

\\R° X V\\ 2 < A(X)\\v\\ 2 < 2/16 + 9/16 < ^, 

for A G C \ D+ if 6c = Per+, and for A G C \ D~ if 6c = Per", 
respectively. Therefore, R\(L Per +) is well defined for A G C \ P + , and 
R\(Lp er -) is well defined for A G C \ D~, i.e., 

a(L Per +) C P + and a(L Per -) C P~ 

for all potentials t> such that ||w|| < 1/4, and in particular for any 
v T (x) = tv(x), r G [0,1]. For each even k (if 6c = Per + ), and for 
each odd k (if 6c = Per~), the resolvents R\(L Vt ) are analytic in A for 
A G Pfc \ Z)fc(4||f ||), and continuous in r for r G [0, 1]. Thus, dim Pfc(r), 
where 

p k(r) = 7T~ [ (* - ^r 1 ^, r = 4|M|, 
2tt« J| z -fe2| =r 

being an integer, is a constant, i.e., 

dimP fc (l) = dimP fc (0) = 2 for fc > 0, dimP (l) = dimP (0) = 1. 
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Hence, if k > then the disc Z?fc(4||i>||) contains exactly two (periodic, 
if k is even, and antiperiodic, if k > is odd) eigenvalues, and the disc 
D (4|M|) contains exactly one periodic eigenvalue. In view of ()2.3|) the 
latter proves Part (a), i.e., (|2.4|) holds. 

(b) Next we prove Part (b), (|2.5|) . by using the same notations, but 
with r = 1, and almost the same argument that has been used to prove 
Part (a). Thus, (|2.5jl will be proven if we explain that for large enough 
n the resolvent R\ is defined for A G H n \ D n {l). 

With T = R° X V we have, in view of IpTgj) . that 

R x = (l- T^Rl = (1 - T 2 )-\l + T)R° X 

is well defined if ||T 2 || < 1. Thus, our goal is to show that there exists 
iVo such that if n > N then ||T 2 || < 1 for A G H n \ D n (l). 
In view of (|2.9|) . the matrix representation of T 2 is 

, m9 , V(k — s)V(s — m) „ 

2.23 (T 2 ) km = A Jvl 5T' k,men + 2Z. 

J^u (A-P)(A-, 2 ) 

For A G H n \ D n (l) we have |A — n 2 \ > 1, and therefore, 

(2.24) Yl K T2 WI 2 < 3 (£+ + £- + E 2 ) , 

fc,m 

where 



x ^\V(k±n)\ 2 \V(Tn-m)\ 2 v x ^ 



^ V(k- s)V(s-m) 



Taking into account that V^(0) = we have, by Lemma 

\ 1 1 k^±n ' 1 / m 



n — m)\ 2 



<(\V(±2n)\ 2 + ^\M 2 ") HI 2 . 
On the other hand, by the Cauchy inequality and Lemma [21 

^EfEW) fEE |v( - m)l ' 




|A- fc 2 | 2 ; V |A-s 2 | 2 



,;||4< (2 + ^) -4' IM 



n 2 / n 2 
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In view of (12.24)1 . the estimates obtained in (|2.25)1 and (|2.2(j)l show 
that the Hilbert-Schmidt norm of T 2 , (and therefore, the operator norm 
in C 2 of T 2 ) goes to as n — > oo. Thus, we may choose N so that 

||T 2 || < 1/2 for n > N , A G H n \ D n (l). 

Then, as in the proof of (a), a homotopy type argument completes the 
proof. □ 

2. In [2], Theorem 8, we obtained an asymptotic formula for the 
spectral gaps j n = A+ — A~ as n — > oo. In this section we explain that, 
in fact, the same formula gives the asymptotics of 7 n for each fixed 
n, if we consider 7 n as a function of v and look for its asymptotic as 

HI -> o. 

Suppose that A = n 2 + z, n G N is a periodic (or antiperiodic) eigen- 
value of L, with \z\ < 1, and y ^ is a corresponding eigenfunction. 
Let E® = [e_ n , e n ] be the eigenspace of L° corresponding to n 2 , and let 
P° be the orthogonal projector on E®. We set 

Then the equation (n 2 + z — L)y = is equivalent to the following 
system of two equations: 

(2.27) Q° n (n 2 + z-L°- V)Q° n y + Q° n (n 2 + z - L° - V)P»y = 0, 



(2.28) P> 2 + z - L° - V)Q° n y + P° n (n 2 + z - L° - V)P° n y = 
Taking into account that 

P°Q° n = QX = 0, F»L°C& = <&L°I# = 0, L°P„% = n 2 P^y, 
we obtain that ()2.27j) and ()2.28|) can be rewritten as 

(2.29) Q° n (n 2 + z-L°- V)Q° n y - Q n VP° n y = 0, 



(2.30) -P° n VQ° n y - PyP° n y + zP°y = 

Let H(n) denote the range of the operator Q° n . 
The operator 

(2.31) A = A{n, z) := Q° n {n 2 + z - L° - V)Q° n : M(n) -»• H(n) 

is invertible if 3||u||/n < 1 (see below Lemma EJ). Thus, solving (j2.29j) 
for Q^y , we obtain 

Qly = A^QlVPZy, 



HILL OPERATORS WITH A TWO TERM POTENTIAL 11 

where P®y ^ (otherwise Q^y = 0, which implies y = P^y + Q^y = 0). 
Therefore (|2.3U|) implies 

(2.32) [POVA^C&VI* + PyP* - z\P Q n y = 
with P®y j£ 0. Let 

Oil gl2 N 
C21 g22 

be the matrix representation of the two-dimensional operator 

(2.33) S := PyA^QlVP* + P°VP° : E° n -> E° n 

with respect to the basis e_ n , e n . Then we have 
(2.34) 

S = (Sc—n, C—n)i S = (Se n ,e n ), S = (Se— n , e n ), S 1 = (Se n ,e_ n ). 
Since ^ 0, {SB) implies 

S 11 - z S 12 

g21 Cj22 _ 



(2.35) 



0. 



In the selfadjoint case (where v is real-valuead) , if A is a double 
eigenvalue, then there exists another eigenvector y (corresponding to 
A), such that y and y are linearly independent. Then P®y and P®y are 
linearly independent also. Indeed, if P®y = cP®y then 

Qly = A-'QlVP^y = cA^QlVPVy = cQ° n y, 

which leads to a contradiction: 

y = Ply + Q° n y = c (P°y + Q° n y) = cy. 

Thus 5 = 0, i.e., if A = 7rn + z is a double eigenvalue of a self-adjoint 
Schrodinger operator L, then (for large enough n) 

(2.36) S n - z = 0, S 12 = 0, S 21 =0, S 22 - z = 0. 

Next, in order to obtain explicit formulas for S n ,S 22 ,S 12 and S 21 , 
we compute the matrix representations of the operators A and S with 
respect to the basis {e2k, k G Z} for even n, and with respect to the 
basis {e2fc-i, fceZ} for odd n. The operator 

Ql(n 2 + z - L°)QP : H{n) ^ H{n) 

is invertible for any z with |z| < 1. Let -D n denote its inverse operator. 
Obviously, the matrix representing D n is 

(2.37) (D n ) km = l — 6 km , k,me(n + 2Z)\{±n}, 

n z — k z + z 

where 5k m = for k ^ m and Sk m = 1 for = m. 
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The operator A from (|2.31j) can be written as 

A = [Q° n (n 2 + z - L°)Q° n ] (1-T n ), 

where 

(2.38) T n = D n Q° n VQ° n . 

Thus A = A(n, z) is invertible if and only if 1 — T n is invertible, and in 
this case 

(2.39) A' 1 = (1 - T n y l D n . 

The matrix representation of the operator of multiplication by v(x) = 
V{k) exp(ikx) is 

(2.40) V km = V{k-m). 

Now, by ()2.37|) . ()2.38|) and ()2.40|) we obtain that the matrix represen- 
tation of the operator T n is given by 

(2.41) (T n ) km = V 2 {k ~ m) , k,mE(n + 2Z)\{±n}. 

n z — k z + z 

Lemma 3. If \z\ < 1, then, for each n G N, the norm of the operator 
T n : H n — > H n satisfies 

(2.42) ||T n || < ^4. 

n 

Proof. Since the £ 2 -norm does not exceed the Hilbert-Schmidt norm, 
we obtain, in view of (|2.41|) and Lemma |2l 

ii t «ii 2 < E 1 2 1 + 12 E in* - -)i 2 < *f , 

k m 

where k,m G (n + 2Z) \ {±n}. □ 

Let us consider n > 9||t>|| until the end of this section. Then, by 
(E33), ||T n || < 3||v||/ti < 1/3, so (l2~3HJ) yields 



(2.43) A' 1 = T™D n , 

m=0 

and therefore, by (|2.33jl . 

oo 

(2.44) S = P°VI» + E P° n VT™D n QlVPl 

m=0 

Now, by (J23II), (11301) and (BHD we obtain, in view of (l2~31) . that 

oo 

(2.45) ^'(n,z) = ^^(n,z), z,j = l,2, 



fc=0 
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where 

(2.46) <^ = <? 22 = 0, S 1 2 = V(-2n), S 21 = V(2n), 

and for each k = 1, 2, ... , 
(2.47) 

S l k \n,z)= Yl 

j!,...,j k ^±n 

(2.48) 

ji,...J fc ^±n 



V(-n 


- h)v(h - 




■■V(j k 


1 — ih)V(ih + n) 




(n 2 - H 


+ z)- 


• • (n 2 - 


~ 3 2 k + z) 


V(n- 


-ji)V{h- 


h) ■ ■ 


■vUk- 


l ~3k)V(j k - n) 




(n 2 - jl 


+ *)• 


■ ■ (n 2 - 




V(-n 


-h)V{h- 


-h)- 


■■v( Jk 


-1 -3k)V(j k -n) 




(n 2 - jl 




■ ■ (n 2 - 


~3l + z) 


V(n- 


-jiMh- 


32) ■ ■ 


■v{jk- 


l -3k)V(j k + n) 


n 


(n 2 - jf 


+*)• 


■ ■ {n 2 - 


-fk+z) 



(2.49) 

Sl 2 (n,z)= 

ji,...,jk^±n 

(2.50) 

The above series converge absolutely and uniformly for \z\ < 1. 
Lemma 4. (a) For any (even complex-valued) potential v 
(2.51) S n (n,z) = S 22 (n,z). 

(b) If v is a real-valued potential, then 



(2.52) S 12 {n,z) = S 21 (n,z). 

Proof, (a) By (}2~4Tj) and (J23BJ), for each fe = 1,2,..., the change of 
sumation indices 

is = ~~jk+l-si s — 1, ■ ■ ■ , k, 

proves that S\ l (n,z) = Sf(n,z). Thus, in view of flQSD and (l2~47fl) . 
(I2~oH holds. 

(b) If v is real- valued, we have for its Fourier coefficients the identity 
V(-m) = V{m). By (J233), 

S] 2 ( n , z) = V(-2n) = V(2n) = S^(n,z). 
Also, for each k — 1,2, ... , the change of sumation indices 

is = jk+l—si s = 1) • • • > k, 



explains that S\ 2 (n, z) = (n, z), thus (12321 holds- □ 



14 PLAMEN DJAKOV AND BORIS MITYAGIN 

In this paper we consider only real- valued potentials v. For conve- 
nience we set 

(2.53) a n (z) = S n (n, z) = S 22 (n, z), (3 n {z) = S 21 (n, z) = S 12 (n,z). 
Under these notations the basic equation (|2.35jl becomes 

(2.54) (z - a n (z)) 2 - \(3 n (z)\ 2 = 0, 
which splits into two equations 

(2.55) z-a n (z)-\(3 n (z)\=0, 



(2.56) z - a n (z) + \P n (z)\ = 0. 

Lemma 5. If \z\ < 1 and \\v\\/n < 1/9, then 



(2.57) 



^-a n {z) 
dz 



< 



< 



n- 



Proof. By ^M) and (|233l 



d 

dz 



S{n-z) = -PyQl{A~ 1 ) 2 QlVPl 



and therefore, in view of ()2.34|) and ()2.53|) . we have 

(2.58) a' n (z) = ~{PyQl{A-') 2 QlVP^e n ), 

(2.59) P' n (z) = -(PyQ° n (A~') 2 Q n VP°e_ n ,e n ). 

Set 

(2.60) f ±n = Q° n VP°e ±n , h n {x) = (P°VQ° n x, e n ). 

With these notations we have, by ()2.58|) and (|2.59|) . 
(2.61) 

a' n (z) = -h n [(A^(z)) 2 f n ] , f3' n (z) = -h n [{A-\z)) 2 f„ n ] , 
and therefore, 

(2.62) \a' n (z)\ < \&(z)\ < ||M|-H^" l || 2 -|l/-nl 

By Lemma El and if \\v\\/n < 1/9 then 



(2.63) 



II^L -1 !! < ElM* ) ■ W D n\\ < ~\\Dnl 



vfc = 



The operator D n is diagonal, and therefore, by ()2.37|) . 

1 



(2.64) 



\\Dn\ 



max 



k^±n \n 2 — k 2 + z\ 
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(2.65) ||£>i| 
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1 



max ■ 



fc^±i \k 2 - 1 
For n > 2 we obtain, by ()2.64|) . 

1 



1 

< -. 
~ 7 



(2.66) 



DJ < 



2 

< — . 

An — 5 3n 



Now JZ23J), (l2~63|) and (l2~T)6T) yield 

(2.67) ||A _1 ||<l/n if ||u||/ti< 1/9 and \z\<l. 

On the other hand, by ()2.40j) . 



(2.68) ||/ ±n | 
and, with x = ^2x k ek, 
IIM^il 

thus 
(2.69) 



5^ V(/s =F n) e k 



< \\v\ 



y(n — A;)xfc < \\v\ 
\\hj\ < Hull. 



□ 



Now fl222J- yield, in view of jZ52> , that (12371) holds. 

Theorem 6. foj // ||u|| < 1/9, i/ien /or eac/i n = 1,2, . . . i/iere exists 
2; = z n such that 

(2.70) M<4|M|, 
and 

(2.71) 2|/3 ft (z)| (1 - 3|M| 2 /n 2 ) < ln < 2\p n {z)\ (l + 3|M| 2 /n 2 ) . 

/&,) // V(0) = - v{x)dx = 0, then there is N = N (v) such that 
\2. 71}) holds for n > N with z — z n , 

(2.72) \z n \ < 1. 

Proof. We will prove (J2.71|) simultaneously in both cases (a) and (b). 

In Case (a) we know, by part (a) of Proposition ^ that, for each 
jiGN, there are exactly two eigenvalues = n 2 + z^ of L (periodic 
for even n and antiperiodic for odd n) such that \z£\ < 4\\v\\ < 1. 

By part (b) of Proposition^ the same is true in Case (b) if n is large 
enough. Let N = N (v) be chosen so that part (b) of Proposition [T] 
holds for n > N , and 

(2.73) \\v\\/n < 1/9 for n > N . 
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Fix an n> No in Case (b), and let n G N in Case (a). 

We know, in both cases (a) and (b), that the numbers are roots 
of (J23SJ), and therefore, of If z+ = z~ = z*, then A = im + z* 

is a double eigenvalue and (|2.36|) yields /3 n (z*) = 0, thus (|2.7H1 holds. 

If Z n + C> Set 
( 2 -74) C = Z n - «n(4). C = Z n ~ 

Then, by (g3SD and (|23Bjl . 

(2.75) ICI = IA»(4)I. ICIH/^OI- 
By dZHD, 

C-C= / (i-a4(z))cfo. 



Thus, in view of Lemma El and (|2.73jl in Case (b), or the inequality 
IMI < 1/9 in Case (a), we obtain 

(2.76) {zt-z-){l-\\vf/v?) < |C-CI < (4-^)(l + lkf/n 2 ), 

which yields 
(2.77) 

Ml 2 \ , _ , _, (. 9|M| 2 \ 9, 



ic-ci [i-^)< 4-zn < ic-ci + j < gie-c i- 

Since C and roots of (|2.54jl . each of these numbers is a root 

of either (|2.55|) . or (|2.56j) . There are two cases: (i) z+ and z~ are roots 
of different equations; (ii) z+ and z~ are roots of one and the same 
equation. 

In Case (i) we have, by (l2"35l . (l2~57fl) and (l2~75J) . that 

(2.78) ic - ci = 1^(4)1 + I/UOI = |CI + ICI- 

On the other hand, since (3 n {z£) ~ Pn( z n) = f*- P' n (t)dt, LemmaEJand 
()2.73|) in Case (b), or the inequality ||u|| < 1/9 in Case (a), imply that 

(2.79) \(3 n {zt) - f3 n (z-)\ < (z+ - z')^ < |C - Clflf ■ 
Thus flTZj and (EZZHD yield 

liei - icii = ii/uoi - ia.mii < (ici + ici) 9IM|2 

so, since 2|C| = (ICI + ICI) + (ICI - ICI) , 



in 2 



(ICI + ICI) (i - < 2ICI < (ICI + ICI) (i + 
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and therefore, since ||v|| 2 /n 2 < 1/9 

9IMI 2 



(2.80) 2|C+| 1 



<ICI + ICI<2|CI i + 



7n 2 



Since ln = z+- z~, (j2~77j) . (gHHD and (I2~HU|) yield (j2~7T|) with z = z+. 

Case (ii), where z+ and are simultaneously roots of one of the 
equations (|2.55|) and ()2.56j) . is impossible. Indeed, by (|2.79|) we would 

have (since ||t> || 2 /n 2 < 1/9) 

IC-CI = |K(4)i-K(^)i|<IC-Cnl 9|H '" 



< — ic + - c 

5n 72 



which implies C« = Cn • But then fl2.77j) yield z^j 
contradiction to our assumption that z£ ^ z~. 



z n , which is a 
□ 



3. Asymptotic formula for the spectral gaps of a 
schrodinger operator with a two term potential 

In this section we apply the general asymptotic formula 1)2.71)1 from 
Theorem El to get a corresponding formula for a Hill operator with a 
potential of the form 

v{x) = acos2x + 6 cos 4a;, a = — Aat, b=—2a 2 . 

The next theorem gives the asymptotics of y n = y n (ce,t), for fixed n 
and t, as a — > 0. 

Theorem 7. Let j n , n <G N fre £/ie lengths of instability zones of the 
Hill operator 

(3.1) Ly — —y" — [4atcos2x + 2a 2 cosAx]y, 

where either both a and t are real, or both are pure imaginary numbers. 
If t is fixed and a — > 0, then for even n 

n/2 

\[{t 2 -{2k-lf) (I + 0(a)) 



(3.2) 7n 
and for odd n 

(3.3) 7 n = 



2 n [(n - 1) 



8a n t 



k=l 



(n-l)/2 



2 n [(n - 1) 



n (^-( 2fc ) 2 ) 



fe=i 



;i + 0(a)). 



Proof. For convenience the proof is divided into several steps. 

Step 1. First we apply (for small enough a) Theorem |U1 to the Hill 
operator with the potential v(x) = — 4atcos2x — a 2 cos4x, i.e., with 

(3.4) V(±2) = -2ta, V(±4) = -a 2 , V(k) = if k ^ ±2, ±4. 
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Since 

(3.5) IMI 2 = 8|t| 2 |a| 2 + 2 |a| 4 
we obtain, by (l2~7UJ) and (l2~7T| . that 

(3.6) 7n = ±2 (v(2n) + f2p k (n,z) ) j (l + 0(|a| 2 ), 
where z = z(n), 

(3.7) z = 0(a), 



(3.8) P k (n,z)= J2 

ix,...j k +±n 



V{n + j 1 )V{j 2 -j 1 )---V{n-j k ) 



n 2 - j{ + z) ■ ■ ■ [n l - j£ + z) 



and all series converge absolutely and uniformly for small enough a. 

Observe that each non-zero term in ()3.8j) corresponds to a fc-tuple of 
indices (ji, . . . , jk) such that 

(3.9) (n + ji) + (j 2 - ji) + • • • + (jk ~ jk-i) + {n- Jk) = 2n 
and, by (j3~l) . 

(3.10) (n + h), (j 2 - ji), ■ ■ ■ , [jk - Jk-i), (n - j fc ) G {±2, ±4}. 

Therefore, in view of ()3.9j) and there is one-to-one correspon- 

dence between the non-zero terms of ()3.8)1 and the walks from — n to n 
with steps ±2 and ±4. 

By (13. 4|) . each non-zero expression of the form 

(3.11) V(n + j 1 )V(j 2 -ji)---V(n-j k ) 
is a monomial in a of degree 

2 (l n + iil + U2-J1I + ••• + |n- jk\)- 

Therefore, n is the minimal possible degree, and each such monomial 
of degree n corresponds to a walk from — n to n with positive steps. In 
addition, each expression of the form (|3.11j) is also a monomial in t. 

Taking into account the above remark, we obtain from (J3.6|) - (J3.8j) 
that 



(3.12) 



7n = ±P n (t)a n + 0(a n+1 ) 
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Our next goal is to find the polynomial P n (t) for each n G N. In view 
of ()3.6|) - ()3.8|) . the above discussion shows that 
(3.13) 

P.(*K = 2V(2n) + 2 £ ^/f Vl'V^T^ 

-n<ji<—<j,<n y vl y s/ 

where each non-zero term corresponds to a walk with positive steps. 
Moreover, the coefficient in front of t n is coming from the term cor- 
responding to a walk with steps of length 2 only. Thus we have 
P n {t) = C n t n + ■■■ , where 

8 (_l)n 



(3.14) C n = 2(-2)» ( J] (n 2 - (-n + 2j) 2 ) 



2 n ((n- l)!) 2 ' 



For even n, each walk from — n to n has even number of steps with 
length 2. Thus, by ([3.13)1 . we obtain that P n (t) is a sum of monomials 
of even degrees, so for n = 2m we have 

m 

k=l 

where x^, k = 1, . . . , m, depend on m. 

For n odd, say n = 2m — 1, each walk from — n to n has odd number 
of steps with length 2, and therefore, in this case (|3.13J) implies that 
Pim-i is a sum of monomials of odd degrees. Thus we have 

m— 1 

P2m-l(t) — C2m-1 * — 1/fc)? 

fe=l 

where yk, k — 1, . . . , m — 1, depend on m. 

Taking into account the combinatorial meaning of the non-zero terms 
in ()3.13|) it is easy to compute Pi(t) , P 2 (t) , Pz(t) and Piit). We have 

(3.15) Pi(t) = -4t, P 3 (t) = ~t(t 2 -2 2 ), 

(3.16) P 2 (t) = 2(t 2 -1), P 4 (t) = ^(t 2 -l)(t 2 -3 2 ). 

Indeed, if n = 1, then there is only one walk with step 2 from -1 to 1, 
so we obtain Pi(t)a = 2V(2) = —4ta. 

If n = 3, then there are exactly three walks from -3 to 3 with positive 
steps: (2,2,2), (2,4), (4,2). Now, from (l3~T3J) it follows that 

3 _ -2(2to) 3 2(2ta)a 2 2{2ta)a 2 

3 ^ a ~ (3 2 - (-1) 2 )(3 2 - l 2 ) + 3 2 - (-1) 2 + 3 2 - l 2 ' 
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and therefore, the second formula in (|H.15jl holds. The formulae (|3.1fij) 
can be obtained in the same way. 

Obviously, the theorem will be proved, if we show that similar for- 
mulae hold for each n, i.e., for n = 2m 

(3.17) P 2m = C 2m (t 2 - m 2 - 3 2 ) • • • (t 2 - (2m - l) 2 ), 
and for n = 2m — 1 

(3.18) Pam-i(t) = C 2m ^t(t 2 - 2 2 ) • • • {t 2 - (2m - 2) 2 ). 

Step 2. In the following, till the end of the proof of the theorem, we 
assume that both a and t are real numbers. Next we recall some facts 
from (IB], Chapter VII, that will be used in the proof. (We discuss these 
constructions in detail in |7j where we sharpen the Magnus- Winkler 
results and analyze their connections to the theory of quasi-exactly 
solvable differential equations 

The eigenvalue equation for the operator ()3.1j) is 

(3. 19) y" + [A + Ata cos 2x + a 2 cos 4x]y = 0. 
The substitution 

(3.20) y = ue acos2x 
carries (|3.19|) into the equation 

(3.21) u" - 4a(sin 2x)u +\fi + 4(t - l)a cos 2x]u = 0, 

where \x = A + 2o; 2 . If y(x) is a periodic (respectively antiperiodic) solu- 
tion of (|3.19jh then u(x) = y(x)e~ acos2x is a periodic (respectively an- 
tiperiodic) solution of ()3.21|) . and v. v., if u(x) is a periodic (respectively 
antiperiodic) solution of (J3.21J) . then ()3.20|) is a periodic (respectively 
antiperiodic) solution of (|3.19|) . 

Since sin2x is an odd function and cos2x is an even function, it 
is easy to see that if u(x) is a periodic (or antiperiodic) solution of 
(|3.21|) . then the function u(x) = u(—x) is also a periodic (respectively 
antiperiodic) solution of (|3.21|) . On the other hand u(x) + u(x) is an 
even function, and u(x) — u(x) is odd function. Therefore, if for some 
/j, the equation ()3.21|) has a non-zero solution, then it has also either 
an even non-zero solution, or an odd non-zero solution, or both. 

In other words, when solving (|3.21j) . we may look for periodic solu- 
tions of the form 



(3.22) u(x) = A + Ak cos kx, w{x) = Bk sin kx, 

ke2N ke2N 
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or antiperiodic solutions of the form 

(3.23) u(x) = ^2 A k coskx, w(x) = ^ B k sinkx. 

fce2N-l fcg2N-l 

Observe that only even indices k are used in (|3.22j) . while only odd 
k appear in (J3.23|) . 

By substituting (|3.22|) into (|3.21j) we obtain that u(x) is a periodic 
even solution (respectively v(x) is a periodic odd solution) if and only 
if A k , k = 0, 2, 4, ... , satisfy the recurrence relations 1 

(3.24) -fiA + 2a{t - 1)A 2 = 0, 



(3.25) 4a(t + l)A + (2 2 - fj)A 2 + 2a{t - 3)A 4 = 0, 

(3.26) 2a(t-l + k)A k _ 2 + {k 2 -n)A k + 2a(t-l-k)A k+2 = 0, k > 4 
and respectively B k , k — 2,4, ... , satisfy 

(3.27) (2 2 - n)B 2 + 2a(t - 3)5 4 = 0, 

(3.28) 2a(t-l + k)B k ^ 2 + (k 2 -i2)B k + 2a(t-l-k)B k+2 = 0, k > 4. 

If we substitute ()3.23|) into ()3.21|) . then it follows that u(x) is an 
antiperiodic even solution (respectively w(x) is an antiperiodic odd 
solution) if and only if A k , k = 1, 3, 5, ... , satisfy the relations 

(3.29) (1 - ji + 2at) Ax + 2a(t - 2) A 3 = 0, 



(3.30) 2a(t-l + k)A k ^ 2 + (k 2 -fi)A k + 2a(t-l-k)A k+2 = 0, k > 3, 
and respectively B k , k = 1, 3, 5, . . . , satisfy 

(3.31) (1 - /I - 2at)Bt + 2a{t - 2)B 3 = 0, 

(3.32) 2a(t-l + k)B k ^ 2 + (k 2 -fi)B k + 2a(t-l-k)B k+2 = 0, k > 3. 

Step 3. Now we prove ()3.17|) . Observe, that to prove (|3.17|) (since 
deg P 2m = 2m, and P 2m is even) it is enough to show that 1 is a root of 
the polynomials P 2 , P 4 , . . . , 3 is a root of the polynomials P 4 , P 6 , . . . , 
and so on. So, we are going to prove the following statement. 



1 In [TS|, P- 95, formula (7.17) for n = 1 (which is equivalent to 1)3. 25[) ') gives a 
coefficient 2 in front of a(t + 1)Aq although 4 is the correct coefficient. 
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Claim. For each m = 1, 2, . . . the number 2m — 1 is a joint root of 

the polynomials P 2m , P2 m +2, 

First we prove the claim for m = 1. By (J3.5|) . it is easy to see that 

(3.33) ||v|| < 1/4 if t>l and |a| < 1/(12*). 

Choose t — 1, fix an even n > 2, and let \a\ < 1/12. Then, by ()3.33|) . 
||u|| < 1/4, and therefore, by part (a) of Proposition there exists a 
periodic eigenvalue A = A (a) of the operator L such that |A — n 2 \ < 1, 
and with this A the equation ()3.19j) has a non-zero solution. Then, 
with fi = A + 2a 2 > A > 0, the equation ()3.21|) has a non-zero periodic 
solution. Moreover, by Step 2, we know that the equation (|3.21|) has 
an even, or an odd solution of the form ()3.22|) . and the correspond- 
ing coefficients A k (respectively B k ) satisfy ()3.24|) - (j3.26|) (respectively 
(|3~2TI) and flPH) ). 

If there is a non-zero periodic solution of ()3.21|) of the form u(x) = 
A + J2ke2N cos kx, then with t = 1 and jj, = A + 2a 2 > we obtain, 
by ()3.24j) . that A = 0. Then w(x) = J2k^2N Ak sin kx is a non-zero 
odd solution of (|3.21|) . because, with t = 1 and A Q = 0, A k = B k , 
the system of equations ()3.25|) . ()3.26|) coincides with the system of 
equations (l3~27j) . (CT!Z5)l . 

The same argument shows that if there is a non-zero odd solution of 
fl3~2H) of the form w{x) — X^ / ! C g2N Bk sin kx, then u{x) — X^fcg2N ^ k cos ^ x 
is also a non-zero periodic solution. 

So, in both cases the equation (|3.21|) has two linearly independent 
periodic solutions u(x) and w(x), and therefore, (|3.19|) has also two lin- 
early independent periodic solutions u(x) exp(a cos 2x) and w(x) exp(a cos 
Thus A is an eigenvalue of multiplicity 2, and therefore, the 71-th insta- 
bility zone is closed. Hence we have for each small enough a that 

7n = ±P n (l)a n + 0(a n+1 ) =0, 

which implies that -Pn(l) = 0. 

Next we consider the general case. Fix m > 1, choose t = 2m + 1, 
and let \a\ < 1/(12*). By (|3~33j) . if a < 1/(12*), then ||v|| < 1/4. Fix 
an even n > 2m and choose, by part (a) of Proposition ^ a periodic 
eigenvalue A = A (a) such that |A — n 2 | < 1. Since n > 2{m + 1) we 
have 

(3.34) n = A + 2a 2 > A > n 2 - 1 > 4m 2 + 1. 

The equation f)3. 19j) has a non-zero periodic solution (an eigenfunc- 
tion corresponding to A), so the equation ()3.2H) . considered with /x = 
A + 2a 2 , has also a non-zero periodic solution. By Step 2 we know that 
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(J3.21J) has either a non-zero even periodic solution, or a non-zero odd 
periodic solution. 

Suppose the first case occurs. Let u(x) = A + ^ fc62N A*; cos for be 
a non-zero solution of (|3.21|) . Then the coefficients Ak, k = 0, 2, 4, ... , 
satisfy the system of equations ()3.24J) - (j3.26J) . 

Consider the first m + 1 equations. Since t = 2m + 1, the coefficient 
2a (t — 1 — 2m) of A2 m +2 vanishes, so we have m + 1 homogeneous 
equations in unknowns Aq, . . . , A m . The corresponding coefficient de- 
terminant D has on its main diagonal — /x, 2 2 — /i, . . . , (2m) 2 — fi. Since 
all other non-zero terms are multiples of a we obtain that 

D = -/i(2 2 -//)••• ((2m) 2 -fi) + 0(a 2 ). 

By (13.34)1 we have // > 4m 2 + 1. Therefore, we may choose a positive 
number e < 1/(12£) so that D ^ for each a such that \a\ < e. 
But then, the homogeneous system has only the zero solution Aq = 
0, . . . , A 2m = 0. Since A = the £ 2 -sequence B k = A k , k = 2, 4, ... , 
satisfies (13.27)1 and ()3.28jl . and therefore w(x) = J2ke2N -^-k sin kx is 
a non-zero odd periodic solution of ([3.21)1 . This means that ()3.22jl 
has two linearly independent periodic solutions, which implies that 
()3.20j) has two linearly independent periodic solutions also. Thus A is 
of multiplicity 2, so the n-th zone of instability is closed, i.e. 

7„ = ±P„(2m + l)a n + O (a n+1 ) = for |a| < e. 

Hence P„(2m + 1) = 0, which completes the proof of ()3.17)1 . 

Since the proof of ()3.18jl is an analogue of the proof of (j3.17jl . with 
(COnt - lET^ playing the role of (l3~2H) - (l3~2Kl) . we omit it. □ 

4. A COLLATERAL RESULT 

By analyzing the proof of Theorem [7| we obtain some interesting 
identities. 

Theorem 8. (a) If k and m, 1 < k < m, are fixed, then 

s=l l<j'i< - <j'fc<m s=l 

where the left sum is over all indices ii, . . . , i k such that 

— m < i 1 < ■ ■ ■ < i k < m, \i s — i r \ > 2 if s ^ r. 
(b) If k and m, 1 < k < m — 1, are fixed, then 

k k 

(4.2) £ J] [(2m - I) 2 - (2z s - I) 2 ] = £ \[(A 3s )\ 

s=l l<ji<- -<ifc<m-l s=l 
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where the left sum is over all indices ix,...,ik such that 

—m + 1 < %\ < • • ■ < Zfe < m, \i s — i r \ > 2 if s ^ r. 

Remark. The terms in (14.1)1 and ()4.2j) look to be similar to the terms 
in the identity conjectured by V. Kac and M. Wakimoto ^1] and proved 
by S. Milne [221; and later by D. Zagier [2E]; see details and further 
bibliography in [221, m particular, Sect. 7 and Cor. 7.6, pp. 120-121. 
Our asymptotic analysis involves eigenvalues of Schrodinger operators. 
This occurrence of eigenvalues suggests a possible link with advanced 
determinant calculus developed by G. Andrews (see C . Krattenthaler 
[To] and references there) and Hankel determinants in S. Milne |23j . 

Proof. These formulae come from the combinatorial meaning of the 
coefficients of the polynomials P n (t) in the proof of Theorem [7| We 
give details of the proof for ()4.1[) only; the proof of ()4.2[) is the same. 

Let -D 2 ( m _fc) denote the coefficient of P2m{t) in front of £ 2 ( m-fe ). By 
()3.17j) we obtain that 

(4.3) D 2(m _ k) = (-l) k C 2m J2 (2ji-l) 2 ---(2j fe -l) 2 

l<ji <-<j k <m 

On the other hand P2m{t) is defined by ()3.13j) as a sum of t-monomials 
such that each monomial corresponds to a walk (j 1; . . . , j^) with posi- 
tive steps of length 2 or 4. Moreover, by (|3.4|) . the degree of each such 
monomial equals the number of steps of length 2. Thus we obtain, by 
(j3~T3|l . that 



(4.4) D 2(m . k) a 2m t 2 ^ = 2 



(-2at)^ m - k \-a 2 ) k 
((2m)2-(z/ 1 ) 2 )---((2m)2-(^)2) 



V&Js 

where s = 2m — k — 1 and J s is the set of all s-tuples of indices 
(ui, . . . , h> s ) that correspond to walks from —2m to 2m with 2m — 2k 
steps of length 2 and k steps of length 4. 

Each term of the sum in ()4.4j) may be rewritten in the form 

( _1 \kn2(m~- k) 2nii2(m- k) 

} / — ((2m) 2 - (2^) 2 ) • ■ ■ ((2m) 2 - (2z fe ) 2 ), 

U-Z ~ [(2m) 2 - (-2m + 2if] U ' K >> U ' K ' h 

where the fc-tuple (2z l5 . . . , 2i k ) complements the (2m — k — l)-tuple 
{yx, u 8 ) to th e (2m - l)-tuple (-2m + 2i) 2 ™~ 1 . Thus (@3j) implies, 
in view of ()3.14[) . 

(4.5) D 2(m _ fc) = (-l) k C 2m Yl (m 2 -t 2 1 )---(m 2 -t 2 k ). 

— m<ii<---<ife<m 

Obviously, (JOJ) and (jOJ) imply (JUTJ. □ 
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5. The asymptotics of spectral gaps for large n 
In this section we prove the following theorem. 

Theorem 9. Let j n be the n-th spectral gap of the Hill operator 

(5.1) Ly = -y" - (Aat cos 2a; + 2a 2 cos Ax) y, 

where either both a and t ^ 0, are real, or both are pure imaginary 
numbers. Then the following asymptotic formulae hold for fixed a,t 
and n — > oo : for even n 



(5.2) 



In 



8\a\ 



2"[(n-2)H] 



cos 



and for odd n 
(5.3) 7 n = 
where 



8\a\ n 2 
2 n [(n - 2)\\] 2 n 



7T 

Sill | — t 



1 + 



1 + 



logn 

n 



logn 



n 



(2m - 1)!! = 1 • 3 • • • (2m - 1), (2m)!! = 2 • 4 • • • (2m). 

Proof. The case where a = is trivial (then 7„ = 0), so we assume 
that a 7^ 0. For convenience the proof is divided into several steps. 

Step 1. Consider all possible walks from — n to n. Each such walk is 
determined by the sequence of its steps 



(5.4) 

or by its vertices 
(5.5) 



x 



(xi, . . . , X u+ i), 



Js 



-n + ^x k , s = l, 



v. 



k=i 



Of course, if we know the vertices ji, . . . ,j v then the corresponding 
steps are given by the formula 

xi = n + j 1 ; x k = j k - j k _ x , k = 2, . . . , v\ x v+1 = n - j v . 

In what follows we identify each walk with the sequence of its steps. 
Let X denotes the set of all walks from — n to n that have no vertices 
±n, and no zero steps. For each x = (x s )g=l G X and each z G M set 



(5.6) 



B n (x, z) = 



V( Xl )---V(x u+1 ) 



(n 2 - jl + z) ■ ■ ■ (n 2 - j 2 + z) ' 
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where j s are given by (|5.5j) . With these notations part (b) of Theorem^] 
gives 



(5.7) 



7n 



^B n (x,z) 



1 + 



1 



n- 



where z = z n depends on n, but \z\ < 1. 

In particular, the same formula holds for the operator (|5.1|) . More- 
over, since in that case 

V(m) =0 if m ^ ±2, ±4, 

it is enough to take into account only the walks with steps ±2 and ±4, 
so further we may think that X denotes the set of all walks from — n 
to n with steps ±2 and ±4. 

Step 2. Let X + denote the set of all walks from — n to n with positive 
steps equal to 2 or 4. By the proof of Theorem [7| (see the text from 
f!3.11|) to (j3.14j) ) we know that for even n 



(5.8) 2 £n(£,0) : 

£ex+ 

and for odd n 

(5.9) 2^B„(£,0) 



8a n 



n/2 



2 n [(n 



nc 2 -^- 1 ) 2 ) 



ia n t 



k=l 



(n-l)/2 



2 n [(n- l)!p 



n (t 2 - (2fc) 2 ) 



fc=i 



Theorem [7| says that the sums ()5.8|) and (j5.9|) give the main part of the 
asymptotics of 7„ as a — > 0. We are going to prove, for fixed a and t, 
that the same expressions give the asymptotics of 7„ for large n. 
Since for even n we have 



,'7T 
COS —t 

.2 



n 



fe=i 

and for odd n 



(2k- l) 2 



n/2 



fc=i 



Mil ( ^-t 



^=1 



(2*) 5 



7Tt 



(n-l)/2 

n 

fc=i 



(2*-i; 



i - 



l + O 



(2*) s 



l + Of - 

n 



(15. 8|) can be rewritten for even n as 

±8a 



(5.10) 2 £ B B (&0) = - 



2<<[(„ -2)!!]2 C ° S (2 t 



l + O ( - 

n 
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while (15.9)1 gives for odd n 
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(5.11) 2^5 n (£,0) 



±8a r 



2 n [(n - 2) 



2 /7T 

— sin —t 



7T 



1 + 



In view of (15.7)1 , ()5.10)) and ()5.11j) , to accomplish the proof of Theo- 
rem El we need to show that 

where z = z n with \z\ < 1. In Lemma ITTI below it is proven that 
^ 5 n (£,z)x £ B n (£,0). 

The remaining part of the proof shows that J2 x ex\x+ B n {x, z) is rela- 
tively small in comparison with ^2^ eX + B n (£, z). 

Step 3. Two technical lemmas. 
Lemma 10. 

log n 



(5.12) 



(5.13) 



2n 



< 



E 

0<i<n 



1 

n 2 — (n — 2i) 2 



< 



1 + log n 
2n ' 



E 



< 



1 + log n 



n 



n 2 — (n — 2i) 2 

The proof is elementary, and it is omitted. 
Lemma 11. If £ G X + and n > 3 t/ien /or z G [0, 1 

(5.14) 

and for z G (—1, 0] 



logn B n (£, z) logn 



5n(e,0) 



(5.15) l + |z| 

Proo/. By O, 



logn B n (£,z) 



< 



2n ~ £ n (£,0) 



n 



< 1 + Ul 



4n ' 
2 logn 



n 



0<i<n 



n 2 — (n 2 — 2i) : 



One can easily see (since 1 + x < e x , Vi e 1), that if either > 0, % 
1, . . . , m, or yi G [—1, 0], i = 1, . . . , m, then 

m / m 

(5.16) 1 + $^2A < (l + 2/i) '••(!+ 2/m) <exp I ^ ^ 

i=l \i=l 
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Now from (|5.1fijl it follows that if yi G (—1, 0] Vz, or y- L > Vi, then 
(5.17) 

m / rn \ / m \ / 171 



i=l 



We use the inequalities (|5.17j) with yi = z/(n 2 — (n — 2i) 
1, . . . , n - 1. If z G [0, 1), then by (fFTTTjl and (pTT2|) . we have 

1 + logn B n (£,z) ( logn x ~ ! 



2n ~ B n (£,0) ~ V 2n 

Taking into account that (1 + e)^ 1 < l — e/2 withe = zlogn/(2n) < I, 
we obtain (j5.14|) . 

If z G (— 1, 0] then, again by ()5.17|) and (|5.12j) . we obtain 

i , i \ lo Sn , B n (^, z) f 1 + logn^ 1 

1 + Z < — — 7— r < 1 — \Z\ 



2n ~ B n (£,0) ~ V 2n 

If n > 3 then, with e = \z\(l +logn)/(2n) < 1/2, we have 

x i ,,1 + log n , 2 log n 

1 - e) -1 < 1 + 2e < 1 + 2b 6 < 1 + \z\ — 

2n n 

which proves (|5.15jl . □ 

S^ep ^. This step contains some constructions and inequalities that 
are crucial for the estimate of the sum J2 x ex\x+ B n (x, z). For each 
£ G X + let X^ denote the set of all walks x £ X\X + such that each 
vertex of £ is a vertex of x also. It is easy to see that 

(5.18) X\X+ = |J 

i.e., for each i6l \ X + there exists a £ G X + such that each vertex 
of £ is a vertex of x. Indeed, fix a walk x G X \ X + . If (ffc)£ =1 is the 
sequence of its vertices, then we define a strictly increasing subsequence 
{vk s ) v s= i of it as follows: 

(5.19) k± = min{/c : —n < v & < n}, A; s = min{/c : Vk s _ 1 <Vk< n}. 

For some v < r one would get that such a choice cannot continue 
anymore and stop: this gives the last term v^ v of the subsequence. 
Since each step of x is equal to ±4 or ±2, the distance between every 
two consecutive terms of the subsequence (ufcJs=i i s ec i ua l to 2 or 4, 
and the same is true for the differences — (—n) and n — v u . Thus 
(^Os=i i s the sequence of the vertices of a walk £ G X + such that each 
vertex of £ is a vertex of x. 
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For each £ G X + and /x G N let X^ be the set of all x G X^ such 
that x has /x more vertices than £. Then we have 

oo 

(5.20) X 5 = |J 

Moreover, for each /x-tuple (ii, . . . , i^) of integers in 

I n = (n + 2Z) \ {±n} 

we define Xg(ii, . . . , z M ) as the set of all walks x with v+l+fj, steps such 
that (ii, . . . , ifj) and the sequence of the vertices of £ are complementary 
subsequences of the sequence of the vertices of x. Then 

(5.21) X^= |J X ? (z 1; ..., V ). 

(ii,...i M )e(i»)'' 

Lemma 12. Under the above notations, for each walk £ G X + and 
each fi-tuple (ii, . . . i M ) G (/ n ) M , 

(5.22) #^(ii,...,v) <5^. 

Proof. Fix £ G X + and let (J a )%Li be the sequence of its vertices. If x G 
X%(ii, . . . ,ifj) then the sequence of the vertices of x may be obtained 
by adding ii, . . . , x' M , one by one, at appropriate places, as new terms 
to the sequence (j s )i- 

For convenience we put jo = — n and j u+ \ = n. The integer i\ could 
appear as a vertex in a prospective walk x G X^(ix, ■ ■ ■ , ip) after some 
^-vertex j Sl . But then i\ — j s = ±2, ±4, so there are only four possible 
choices for s 1; i.e., at most 4 choices where to place i x . 

If h, . . . ,i m , 1 < m < /x have been properly placed, then the next 
vertex i m+ i could appear immediately after i m (one option) or after 
some ^-vertex j Sm+1 , but then i m+ \ — j Sm+1 = ±2, ±4, so there are at 
most 5 options for the spot where i m +i could be placed. Thus, for 
each k, 1 < k < /x, there are at most 5 choices for a place for i^, and 
therefore, the cardinality of X^(ii, . . . , i^) does not exceed 5 M . 

□ 

Remark. We could use instead of X^(ii, . . . , i M ) its subset X'^(ii, . . . , i^) 
of the walks x which lead to £ after restructuring defined by (J5.19|) . 
Then one can show that # -X^(*i, • • • , v) < 3 M . 

Lemma 13. If £ E X + and \z\ < 1 then there exists ni such that for 
n > n\ 

(5.23) \ B n(x,z)\ < \B n (t,z)\ ■ 
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where K = 160(|t| + \a\) 2 . 
Proof. By 

oo 

(5.24) ^2\B n (x,z)\ = ^2 \ B *&*)1 
We are going to show that 

(5.25) £ \B n (x,z)\<\B n &z)\(^^y 

where C = 4(\t\ + |a|) 2 . If (J5.25|) is proven, then with ri\ chosen so that 
(20C log n)/n < 1/2 for n > n\ one would obtain, by ([5.24)1 . 



\B n (x,z)\ y> / gOgjogn V 40£logn 
i.e., (I5~231) w ould hold with K = AOC. 

By (E20D, 

(5.26) ^2\B n (x,z)\< \ B *faz)l 

X t,H ('lr">«(l)^(«lv,V) 

where the first sum on the right is taken over all //-tuples (zi, . . . , i^) 
of integers i s G n + 2Z such that i s ^ ±n. 

Fix (ii, . . . , ip). If x G X{(ii, . . . , i^), then, in view of (|5.6j) . 

/ 5 27 ^ B n (x,z) _ Y\ k V(x k ) 1 



B*(t,*) I\ S V(Q (n 2 -q + z)---(n*-il + zy 

If each step of £ is a step of x, then (since V(xfc) = — 2at if = ±2, 
and V(xfc) = —a 2 if x k = ±4) 

r5 28) Uk\yM\ c , 

(5 - 28) nj^)i -° 

(because x has // steps more). The same is true in the general case also. 
Indeed, let (j s )s=i are the vertices of £, and let us put for convenience 
jo = —n and j^+i = n. Since each vertex of £ is a vertex of x, for each 
s, 1 < s < V + 1, 

£• = is - is-i = X] Xfc 

keJs 

where x k , k G J s , are the steps of x between the vertices j s _i and j s . 
Fix an s, 1 < s < v + 1. If £ s = 2, then there is a step x k *, k* G J s , 
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such that \xk* \ = 2 (otherwise £ s would be a multiple of 4). Therefore, 
\V(Q\ = \V(x K .)\,uid 

(5.29) U \vJ^\ )l ~ ^'^ ^ bs " ^ 

Suppose £ s = 4. If there is fc* G J s with \x^\ = 4, then |V(£ S )| = 
so ()5.29j) holds. Otherwise, there are k', k" G J s such that 
l^fc'l = \ x k"\ — 2, and therefore, 

4U|2^|2 

4 t 2 < C, 



4] 


a\ 


2 


1*1 


2 




a\ 


2 



which implies (j5.29|) . 

Since ^2 s (b s — 1) = (I5.29|) yields (|5.28j) . Therefore, using the 
elementary inequality 

\n 2 -i 2 + z\^ < 2\n 2 -i 2 |~\ i ^ ±n, |z| < 1, 

we obtain, by (fo~27|) and (fo~2%|) . that 

\B n (^,z)\ ~ \n*-il\--.\n*-iiy x * 
Now, by Lemma WA 



E 

aseXjfi 1 ,...,!^) 



< (IOC)' 



|-B n (f,z)| ' \n 2 - if | • • • |n 2 - i 21 ' 



Thus, by (|5.26|) and Lemma ITTl 

>p < y- (IOC)" < / IOC 

^ |.B TIr (£,z)| ~~ ^ In 2 - i?| • • • In 2 - i 2 | ~~ 1 ^ Ira 2 -? 

1 nVS ' Jl 1 111 \i6(n+2Z)\{±n} 1 



< hoc"/)/' f' l + joS^ y < /(20C)logn^' 



n J \ n 
i.e., (I5.25J1 holds. This completes the proof of Lemma [T7fl 



□ 



Step 5. This step completes the proof of Theorem |§] for even n. 
If t = 2k — 1, A; = 1,2,..., then, by Theorem 11 in [7], 7 n = for 
n > 2k, thus 1(572)) holds. 

Suppose that a and £ are nonzero real numbers, and t ^ 2k — 1, k G 

N. 
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By (ETTHj) . X \X + = Ug e x+ X (- Let us choose disjoint sets X'^ C X^ 
so that 



(5.30) 
Then 
(5.31) 



X'= |J Xj. 



and therefore, by (|5.31|) . we have 



(5.32) ^ 5 n (x, z) = ^ B n (£, z) + B n( x > *)) =S- + S- 



where 

(5.33) 1 

Set 
(5.34) 

and 
(5.35) 



E 

£:B n (£,0)<0 



s + = E 

f:B„(£,0)>0 



s n (e,o), a+= ^ s n (e,o), 

£:-B„(€,0)<0 £:B n (£,0)>0 



a„= ^ S ft (e,0) = < 7- + t7+ 
By (|5.14|) and (|5.15|) in Lemma ITU and by (|5.23|) . we obtain, for each 

ewiths n (e,o)<o, 



1 + C 



logn 



n 



1 -C 



logn 



n 



and therefore. 
(5.36) 



where the constant C > depends on a and t only. 
In an analogous way it follows 







" ^logn" 


\i + c hgn 




n 




n 



a, 



(5.37) 



1-C 



logn 



/? 



at < £+ < 



l + C 



logn 



n 



(with the same constant C, otherwise we may take a greater constant 
C in 
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Now (Eg) - <FT5Tj) yield 

-C(\a-\ +ot)— < *) -*» ^ 

n L — ' 

and therefore, 



logn 



n 



(5.38) 



a, 



B n {x, z) - 1 



Wn 


\+< 




On 





n 



In view of flEBl) and (lo~35l . 



4a" 



n/2 



(5.39) a n = E S ^°) = "2n[( n -l)!]2ll 
thus a n ^ (since t ^ 2k - 1, k G N). By (15~m 



n ( t2 - ^ - x ) 2 ) 



(5.40) 
so (for n > \t\) 



n/2 



2 n [(n _ 1)!]2 ll 



n (t 2 + (2k - 1) 2 ) 









On 





(2fc-l) : 



(5.41) 



ieS (t 2 - (2* - 1) 2 ) nzS 

n 00 f n t 

llfc=l ^ ^ (2k- 



t 2 



< 



(2fc-l) 2 



(2fc-l) 2 



cosh (ft) 



cos 



(5*) 



Hence, by CT . 

(5.42) J2 Bn ^ 



z = cr n 



1 + 



logn 



n 



If a and i are pure imaginary, then the situation is more simple 
because 0) > for each £ 6 X + . Thus we have <7 n = cr + > and 
XLex = S + , so ()5.37j) yields immediately (|5.42jl . 

Finally, by flUED and (jBTTUjl . lET32)l implies 



(5.43) 2^5 n (x,^ 



±8a n /7T 

— ttt COS —t 

2™[(n-2)!!] 2 \2 



1 + 



logn 



n 



In view of (J5.7)) the estimate (|5.43j) proves Theorem |U] for even n, i.e., 
(B holds. 

S*tep 5. This step completes the proof of Theorem El for odd n. 
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If t = 2k, k = 0, 1, 2, ... , then, by Theorem 11 in 0, 7„ = for 
n > 2k + I, thus (Q holds. 

Suppose that a and t are non-zero real numbers, and t ^ 2k, fcsN. 
Using the same argument and notations as in Step 5, we obtain (see 
l|CTty - lOSt ) that ijOfy hol ds for odd n. 

In view of O and (pPKJ) . 



(5.44) 



-4a n t 



(n-l)/2 



2 n [(n- l)!] 2 



n - w 2 ) 



k=l 



thus <r n ^ (since t ^ 2fc, k E N). By (f5~34]) 

4a n |t| 



0V 



2 n [(n - 1)!] : 



(n-l)/2 

n (^+(2^) 



fc=i 



so (for n > \t\) 



r (n-l)/2 /, 2 



(n-l)/2( 1+ 



(2fc)S 



n (n-l)/2 (t2 _ (2A;)5 



(n-l)/2 



i - 



t 2 



(2k) 2 



(5.45) 



< 



nr =1 (i + 



(2fc)5 



Hence, by (I53H1) . 

(5.46) £5 n M = a n I O 

sex 



(2fe) 2 



sinh (ft) 



sin (ft) 



logn 



n 



If a and t are pure imaginary, then -B(£, 0) > for each £ e X + . Thus 
we have cr„ = a+ > and J2 x ex = so Q5.37J1 yields immediately 

Finally, by (Q and (jBTTTjl . (I5~4T)J) implies 



(5.47) 2^5 n (x, 



±8ct n t 2 . /7T 
2«[(n-2)!!] 2 ^ Sm V2* 



1+0 



logn 



In view of ()5.7|) the estimate ()5.47|) proves Theorem El for odd n, i.e., 
Q holds. 

□ 
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6. Comments and generalizations 



1. In Sections 3-5 we consider only two term potentials of the form 
v(x) = acos2x + 6cos4x. Now we would like to make some comments 
about the more general case where v is a real-valued trigonometric 
polynomial of the form 



K 



(6.1) 



v(x) 



k=l 



For each n G N let X n and X + denote, respectively, the set of all walks 
from —n to n with steps ±2, . . . , ±2K, and the subset of X n of all 
walks with positive steps. With these notations the general asymptotic 
formula (|2.71|) from Theorem El becomes 



(6.2) 



In 



xex n 



1 + 



rr 



Z Zv) 



where either \z n \ < 4||t> || for all n (if ||t>|| < 1/9), or \z n \ < 1 for large 
enough n. 

Consider the parametrization 



(6.3) a! 

Then, by part (a) of Proposition^ \z\ < 4||v|| = 0(|a|) for small a, so 
()6.2j) yields (as in the proof of Theorem HJ) that 



(6.4) 



7n 



0(\a\ n+1 ). 



If K = 1 then there is only one walk with positive steps from — n to 
n, namely f * = (2, . . . , 2) (i.e., X + = {£*}). Since 



B(C,0) 



a 



a 



]T j Zl[n 2 -{-n + 2 3 y} 4"- 1 [(n-l)!] 



2 ; 



we obtain 

(6.5) ln = 2\B n (C, 



0(\a\ n+1 ) 



\a\ 



:i + 0(|a|)), 



4"" 1 [(n- l)!] 2 

which gives the Levy-Keller's formula (|1.8J) for the Mathieu potential. 

2. If K > 1 then the computation of X^ex+ B n (l;,0) is not trivial 
(unless all t's vanish and there is only one walk £ with positive steps 
that gives a non-zero term £>„(£, 0)). 
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As in the proof of Theorem one can easily see, for each K, that 

(6.6) J2 B ^ °) = «" • P n(h, • • • , 

x&xt 

where P is a polynomial in t\, . . . , t^-i- 

Our main achievement in Theorem [7| (where K — 2) is the explicit 
form of the corresponding polynomials P n , n G N. In Theorem [7| we 
consider potentials of the form v(x) = — Aod cos 2a; — 2a 2 cos4x, where 
a and t are simultaneously real or pure imaginary, while the potentials 
that comes from (j6.1|) for K = 2 are more general, namely 

(6.7) v(x) = ai e 2lx + a x e~ 2ix + a 2 e 4ix + a 2 e~ 4ix , a 1; a 2 e C, a 2 ^ 0, 
or equivalently, 

(6.8) w(x) = A cos 2x + B sin 2x + C cos 4x + D sin 4r, 
where 

A = 2Rea\, B = —2Imai, C = 2Reci2, D = —2Ima,2, 

Using the same parametrization as in Theorem (it is slightly dif- 
ferent from (|6.3|0 . we may write each potential v G (|6.7|) . (|6.8|) as 

(6.9) v{x) = -2ate 2ix - 2^ie~ 2ix - a 2 e 4lx - a 2 e~ 4ix , 

where a and t are complex numbers such that a 2 = —a 2 , 2at = —ax. 

Observe that formally the expression XLgx+ B n (x, 0) is exactly the 
same that has been used in the proof of Theorem [7[ because a and t 
would appear in B n (x,0) only if x has negative steps. Therefore, the 
same argument that proves Theorem [7| shows that the following more 
general statement holds. 

Theorem 14. Let 7 n , n G N be the lengths of instability zones of the 
Hill operator which potential v is given by \6. fy) . with a, t G C and 
a ^ 0. Ift is fixed and a — > 0, then for even n 

(6.10) 7 n = 
and for odd n 

(6.11) 7 n = 



5« 



2 n [(n 



n/2 

-n(t 2 -(2k-i) 2 ) 



[1 + 0(a)) 



8a n t 
2 n [{n - 1)!] 



(n-l)/2 



II (t 2 ~(2k) 2 ) 



0(a)) 



k=l 
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If K > 2 we don't know any explicit formula for the asymptotics of 
7 n as a — > besides the simple extensions of Theorem El and (J6.5D 
that one can obtain by using the following elementary statement (see 
0, Prop. 20 and 24). 

Proposition 15. Suppose m G N, m > 1, is fixed. Let j n , n G N be 

the lengths of instability zones of the Hill operator with a potential v, 
and let j n be the lengths of instability zones of the Hill operator which 
potential is v(x) = m 2 v{mx). Then 

(6.12) 7 m „ 



m 2 ~j n , 



7 fc = if k ^ mN. 



3. If we fix a and t, then the proof of Theorem El (with only a slight 
change in its Steps 5 and 6) proves the following more general claim. 

Theorem 16. Let j n , n G N be the lengths of instability zones of the 
Hill operator which potential v is given by 16'. y\) . with a,t G C,a ^ 0. 
Then, for fixed a and t, the asymptotic formula holds for even 

n — > oo, while the asymptotic formula holds for odd n — > oo. 

But here we would like to reformulate Theorem so that to have 
the asymptotics of 7 n given explicitly in terms of the coefficients a\ and 
02. In fact, we proved (see Step 2 in the proof of Theorem EJ), that ()5.8|) 
and ()5.9|) give the asymptotics of 7 n , respectively, for even and odd n. 

Replacing, respectively in ()5.2j) and ()5.3|) . cos(|t) and |sin(|t) with 
the right-hand sides of ()5.8|) and (j5.9|) . and taking into account that 

<2i = —2at and 02 = —a 2 , 

we obtain, for a 2 7^ 0, the following theorem. 

Theorem 17. Let 7„, n G N be the lengths of instability zones of the 
Hill operator Ly = —y" + v(x)y, where 

(6.13) 2ix 1 ~ ~~ 2ix 



v\x) 



aie 2lx + a x e~ 



+ a 2 e 4ix + a 2 e 



— „— Aix 



where a 1; a 2 G C. Then, for even n, 
(6.14) 



In 



2 n [(n 



n/2 , 2 . 

-n(^ + (2^-l) 2 a 2 ) 



1 + 



logn 



n 



and for odd n, 
(6.15) 



In 



a 1 



(n-l)/2 



2"[(n- l)!] 2 2 



J! (| + (2A:) 2 a 2 J [l + O ( 



logn' 
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Observe, that Theorem El holds for 02 = as well, because then 
(|6.14|) and (JbM5j) come from (Jl.iJj) . Of course, one can give an alterna- 
tive direct proof of (j6.14J) and (|6.15J) in the case where a 2 = by the 
same argument that has been used to prove Theorem El 

If K > 2, then, besides the simple extensions of Theorem [TT| that 
come from Proposition^!! we don't know any explicit formula (in terms 
of the coefficients in ()6.1|) ) for the exact asymptotics of j n as n — > 00 
although some general formulas for the asymptotics in the case of trig- 
polynomial potentials could be found, for example, in 0. 
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